Set theory

Results: 2815



#Item
101Graph theory / Kneser graph / Petersen graph / Odd graph / Hamiltonian path / Graph / Cycle / Planar graphs / Desargues graph / Polyhedral graph

Bachelor / Master Thesis Hamilton cycles in Kneser graphs Description. The Kneser graph K(n, k) has as vertices all k-element subsets of an n-element set, where any two disjoint sets are connected by an edge. Note that

Add to Reading List

Source URL: page.math.tu-berlin.de

Language: English
102Mathematical logic / Mathematics / Logic / Boolean algebra / Predicate logic / Relational operator / Predicate / Boolean data type / Algebra of sets / Subset / Equality / Logical disjunction

SETS: A Basic Set Theory Package Francis J. Wright School of Mathematical Sciences Queen Mary and Westfield College University of London Mile End Road, London E1 4NS, UK.

Add to Reading List

Source URL: reduce-algebra.com

Language: English - Date: 2008-12-30 11:47:48
103Graph theory / NP-complete problems / Maximal independent set / Independent set / Dominating set / Vertex cover / Graph coloring / Planar graph / Graph minor / Planar separator theorem / Tree decomposition

Although the result is correct, the algorithm and analysis presented in this paper contain non-trivial errors. These have been fixed in a technical report (availabe at http://www.disco.ethz.ch/publications/planarmds_-1.p

Add to Reading List

Source URL: disco.ethz.ch

Language: English - Date: 2014-09-26 08:36:22
104Mathematics / Matroid theory / Combinatorics / Discrete mathematics / Matroid / Jack Edmonds / Weighted matroid / Regular matroid / Dual matroid / Submodular set function / Graphic matroid / Book:Matroid Theory

143 Documenta Math. The Coming of the Matroids William H. Cunningham

Add to Reading List

Source URL: www.math.uiuc.edu

Language: English - Date: 2012-07-25 10:24:53
105Graph theory / Mathematics / Computational complexity theory / NP-complete problems / Matching / Combinatorial optimization / Dominating set / Vertex cover / Transportation theory / Distribution

Online Matching: Haste makes Waste! (Full Version)∗ Yuval Emek† Shay Kutten‡

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2016-06-22 05:23:03
106Fluid dynamics / Aerodynamics / Engineering / Chemical engineering / Piping / Chaos theory / Transport phenomena / Turbulence / Boundary layer

ES265 - Problem Set 5 - Due Thurs 25th Feb 2016 General Advice Problems are divided into S(mall), M(edium) and L(arge). Small problems shouldn’t take you more than a couple of minutes. You should not (generally) need t

Add to Reading List

Source URL: www.es.ucsc.edu

Language: English - Date: 2016-02-19 17:21:07
107Chemistry / Organic reactions / Organic chemistry / Quantum chemistry / DielsAlder reaction / Stereoelectronic effect / HOMO/LUMO / Alkene / Cycloaddition / Chemical reaction / Antibonding molecular orbital / 1 / 3-Dipolar cycloaddition

Paul Bracher Chem 30 – Section 2 Section Solution Set Bonding, MO Theory, Aromatic Substitution, and More Problem 1 (parts a-d original, part e based on Kirby’s Stereoelectronic Effects). Predict the major product fo

Add to Reading List

Source URL: www.paulbracher.com

Language: English - Date: 2015-02-10 17:17:08
108Graph theory / Mathematics / Operations research / Mathematical optimization / NP-complete problems / Dynamic programming / Equations / Systems engineering / Independent set / Interval scheduling / Interval graph / Approximation algorithm

1 Optimizing Busy Time on Parallel Machines George B. Mertzios∗ , Mordechai Shalom† , Ariella Voloshin‡ , Prudence W.H. Wong§ and Shmuel Zaks‡ ∗ School of Engineering and Computing Sciences, Durham University

Add to Reading List

Source URL: cgi.csc.liv.ac.uk

Language: English - Date: 2012-02-08 11:20:14
109Submodular set function / Flow network / Mathematics / Networks / Order theory

On the Submodularity of Influence in Social Network

Add to Reading List

Source URL: www-scf.usc.edu

Language: English - Date: 2014-07-26 02:03:53
110Algebra / Abstract algebra / Mathematics / Algebraic topology / Algebraic geometry / Order theory / Partially ordered set / Simplicial set / Sheaf / Singular homology / Algebraic K-theory / Morphism of algebraic varieties

143 Documenta Math. Homology Stability for Unitary Groups B. Mirzaii, W. van der Kallen

Add to Reading List

Source URL: www.math.uiuc.edu

Language: English - Date: 2002-07-17 16:17:19
UPDATE